Highly oscillatory quadrature
نویسنده
چکیده
Oscillatory integrals are present in many applications, and their numerical approximation is the subject of this paper. Contrary to popular belief, their computation can be achieved efficiently, and in fact, the more oscillatory the integral, the more accurate the approximation. We review several existing methods, including the asymptotic expansion, Filon method, Levin collocation method and numerical steepest descent. We also present recent developments for each method. 1.
منابع مشابه
On the numerical analysis of rapid oscillation
This paper surveys recent advances in the allied challenges of discretizing highly oscillatory ordinary differential equations and computing numerical quadrature of highly oscillatory integrals, and attempts to sketch the mathematical foundations of a general approach to these issues. Having described the Magnus, Cayley and Neumann methods for highly oscillatory ordinary differential equations ...
متن کاملOn Quadrature Methods for Highly Oscillatory Integrals and Their Implementation
The main theme of this paper is the construction of efficient, reliable and affordable error bounds for two families of quadrature methods for highly oscillatory integrals. We demonstrate, using asymptotic expansions, that the error can be bounded very precisely indeed at the cost of few extra derivative evaluations. Moreover, in place of derivatives it is possible to use finite difference appr...
متن کاملOn the numerical quadrature of highly-oscillating integrals I: Fourier transforms
Highly-oscillatory integrals are allegedly difficult to calculate. The main assertion of this paper is that that impression is incorrect. As long as appropriate quadrature methods are used, their accuracy increases when oscillation becomes faster and suitable choice of quadrature points renders this welcome phenomenon more pronounced. We focus our analysis on Filon-type quadrature and analyse i...
متن کاملComplex Gaussian quadrature for oscillatory integral transforms
The classical theory of Gaussian quadrature assumes a positive weight function. We will show that in some cases Gaussian rules can be constructed with respect to an oscillatory weight, yielding methods with complex quadrature nodes and positive weights. These rules are well suited for highly oscillatory integrals because they attain optimal asymptotic order. We show that for the Fourier oscilla...
متن کاملComputing Integrals of Highly Oscillatory Special Functions Using Complex Integration Methods and Gaussian Quadratures
An account on computation of integrals of highly oscillatory functions based on the so-called complex integration methods is presented. Beside the basic idea of this approach some applications in computation of Fourier and Bessel transformations are given. Also, Gaussian quadrature formulas with a modified Hermite weight are considered, including some numerical examples.
متن کاملOn the Evaluation of Highly Oscillatory Integrals by Analytic Continuation
We consider the integration of one-dimensional highly oscillatory functions. Based on analytic continuation, rapidly converging quadrature rules are derived for a fairly general class of oscillatory integrals with an analytic integrand. The accuracy of the quadrature increases both for the case of a fixed number of points and increasing frequency, and for the case of an increasing number of poi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008